#include <bits/stdc++.h>
using namespace std;
int a[200005];
int main()
{
	int n,k;
	cin >> n >> k;
	for(int i=1; i<=n; i++)
	{
		cin >> a[i];
	}
	int l=1;
	int r=k;
	int mind=1e9;
	for(int i=1; i<=n-k; i++)
	{
		int cnt=0;
		l=i;
		r=l+k-1;
		for(int j=l; j<=r; j++)
		{
			if(abs(a[l]-a[i])>=k)
			{
				r++;
			}
			else
			{
				cnt++;
			}
			if(cnt==k)
			{
				mind=min(mind,r-l);
			}
		}
	}
	cout << mind << endl;
}
